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The distributed object decision (DOD) was applied to choose a single 
solution for problem among many complexes solutions. Most of DOD 
systems depend on traditional technique like small form factor optical 
(SFFO) method and scalable and oriented fast-based local features (SOFF) 
method. These two methods were statistically complex and depended to an 


initial value. In this paper proposed new optimal technical called gray wolf 


optimization (GWO) which is used to determine threshold of sensor decision 
Keywords: rules from fusion center. The new algorithm gave better performance for 
fusion rule than numerical results. The results are providing to demonstrate 
of fusion system reduced of bayes risk by a high rate of 15%-20%. This 
algorithm also does not depend on the initial values and shows the degree of 
complexity is better than other algorithms. 
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1. INTRODUCTION 

Wireless sensor network (WSN) consists of collection of distributed independent sensors (or sensor 
nodes) which distributed randomly [1]. These sensors are independence similar, each one has transducer, 
power supply, microcomputer and transceiver to record and process sensory data. These sensors gather data 
and send them to fusion center in order to monitor some physical or environmental phenomenon [2]. The 
distributed object detection consists of a set of sensor nodes spread randomly. The nodes receive the 
information about nature based on its opinion states; the sensor node chooses one of possible messages and 
sends it to the fusion center via it’s devoted channel. The fusion center collect the received messages from all 
sensors and estimate of the state by choosing one of the possible hypotheses; simple decentralized detection 
is shown in Figure 1. 

Distributed decision making process which involves reaching a single solution for problem among a 
few complexes alone to solve it. The fundamental goal of distributed object detection system is to get high 
generalization ability for application of sensor networks environment [3]. It applied in a lot of application 
because it provides fine bandwidth. It is used in many fields (military and civilian) for wireless sensor 
networks such as sonar, radar and IFF (which is widely used in modern measurement technology). The 
advantages of decision-making are using narrow communication bandwidth, high reliability, low cost and 
easy to implement. The system of sensors decides the fusion center from threshold decision which focused on 
distributed parallel detection system [4]. 
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Figure 1. Represent the decentralized detection framework 


Consider network content a multiple-sensor decision with fusion problem. A set of sensors randomly 
collected and transfer these local decisions through channels to fusion’s channel center. Each of the 
peripheral sensors sends their information (using a transmission function) to a fusion center. All these local 
decisions are collected and treated at the fusion center where a final decision is made concerning the original 
inference problem, e.g.... content or not content of target [5]. The features of data fusion system are as 
follows: 

— The network topology was designed so as not have any global information from the node sensor. 

— There is no any global information for sensor nodes in these types of network topology. 

— Communication of node must be kept on a strictly, it not allow node to broadcast results. 

— Nodes must only know about connections in their neighborhoods nodes [6]. 

Fix the decision rules of the fusion center to optimize the sensor's decision threshold (SOFF 
algorithm). The literature [7-10] has conducted in-depth research, but this kind of algorithm is still a 
suboptimal method, computational complexity, and the results strongly depend on choice of initial value. The 
important research issue of the distributed parallel detection system is decision-making for fusion center. The 
main methods are presented as follow: 

— Exhaustive algorithms were adopted to solve good performance of these methods but the efficiency was 
too low and not suitable for real-time systems. 

— Algorithms used fixed decision threshold for each sensor, optimize the integration of the rules (SFFO 
algorithm) fusion center. One of the most representatives is the maximum a posteriori (MAP) method 
applied to the estimate of time-varying signals with collected noisy observations of a distributed nature 
in a sensor network [7]. 

— Algorithms aims to simulated hardening algorithm such as a genetic algorithm to solve MAP algorithm 
which solves the problem in the prior information has unknown conditions [8-10]. 

All these above methods have disadvantages such as the MAP algorithm which assumes that the 
each sensors have known decision threshold, not coupled with each other and unable to achieve the optimal 
system solution (minimum cost of overall bayesian system) [11]. The SFFO algorithm is suboptimal fixed 
decision rule fusion centers, while SOFF algorithm is optimizing the decision threshold sensor. For these two 
algorithm lateral have conducted in-depth research in but still kind of algorithm suboptimal method, 
computational complexity, and the results are strongly dependent on the initial value of the selection [12-14]. 

This paper is a detailed study of existing fusion system optimization decision rules proposed by 
GWO and is one of swarm intelligence method’s algorithm which is stirred from the leadership hierarchy of 
grey wolves in nature for hunting mechanism. The algorithm works in two stages, the initial stage of the 
optimization the individuals should be fortified to scatter throughout the whole search space. In other words, 
they should try to explore the whole search space instead of clustering around local minima. In the second 
stage, the individuals have to exploit information gathered to converge on global minimum. GWO is 
combination of local rules and decision rules, and then the choice of global optimization algorithm decision- 
making for fusion center [15]. 

This paper is organized as follows: Section 2 provides description of the problem, how optimization 
the bayes risk and presents a detailed review on GWO. Section 3 includes the results and evaluation built on 
the simulation and Section 4 presents the conclusion and future direction for research path. 


2. DISTRIBUTED FUSION SYSTEM OPTIMIZATION (DFSO) 
2.1. Problem definition 

Assume the environment of target tracking system includes M dynamic sensor nodes and each 
sensor is equipped with features. The DFSO system for this paper includes fusion system structure consisting 
Y; target state and n sensor node as illustrated in Figure 2, at time k, the Yx and the i-th local sensors make 
local decisions wi, according to decision rules for fusion center A is global decision D. Each sensor transmits 
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all of its comment to the fusion center. The fusion center A has solved a problem and decides on one of the M 
sensors information based on the messages it has received. 
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Figure 2. System composition structure diagram 


The issue presented in this paper described in order to determine the optimum threshold sensor 
resolution. The system uses bayes risk to detect the minimum objective namely (J) in the function of the 
decision class. All possible decisions set the function in the presence of r* such that: 


R,(r*) = inf R,(r) (1) 


bayes risk a public decision making optimal principle for probability of the potential outcomes state is known 
as priori. It is computed as the sum of the expected costs of every outcome, which is equal to the cost of each 
outcome multiplied by the probability of that outcome happening. The general binary equation of bayes risk 
detection equation is: 


1 1 
Rp = >> CPU p = CooP(u0)P (bo ) + CoP cH) Pwo o + C1oP Ho) P (01) 
i=0 j=0 ‘Fj Ho Hy HO 
+044 PoyayP (7) (2) 
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Where: Cy is the cost of judging i when is true. 
The principle of conditional probability density can be defined as follows: 


Rg = S [Poy (Cor — C41) (Pex) = Puro) (Cio - Coo) P(x) dz + CooP x0) + C11PcH0) (3) 


The simplest optimization algorithm is exhaustive. The basic idea thorough fusion of all rules of the 
system to calculate bayesian risk for all ruleshave to select the optimal rule (r*). Although this method can 
find most excellent solution but a large amount of computation will apperar, especially when the system is 
more complex. Secondly a linear iterative method is fixed the part of the rules of judgment and seeking 
another part of the rules of judgment. It continues repeated iteration until ultimately can solve the system. 
The optimal rule of judgment does not exhaust all the integration system rules, and the algorithm complexity 
is greatly reduced, as illustre in the following steps [16]: 

1. The center fusion rules known yw and other sensors decision threshold Th(/,2,,,N, j#k) then the decision 
threshold of system is the smaller sensor k detected by bayesian risky,as illustrated by (4) [17]: 
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2. When the system detects all sensors are sending their data, the decision rules of each sensors are 


determined. The system used bayesian risk to choose yo which minimizes fusion center of the fusion rule 
as determined in (5) [10]: 
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Equations (4-5) show that the center of fixed decision rule fusion is rectifies sensor optimal decision 
threshold and vice versa. Using Iterative approach optimizes the system to the final judgment rule. The other 
feature of (4-5) are complex and have slow convergence, while on threshold they are coupled to each other to 
optimize results strongly dependent on the choice initial value. Taking into account the convergence rate and 
the accuracy of the solution, the GWO algorithm and climb the algorithm of mountain variation (an improved 
algorithm of genetic algorithm) is used to solve the problem to achieve better results. 


2.2. Grey wolf optimization (GWO) 

GWO algorithm is a new optimization method employed to solve optimization problems of 
different types like other heuristic algorithms in the area of evolutionary computation. GWO doesn’t have 
require the gradient of the function in its optimization process [15]. Gray wolf is the top predator, at the top 
of the food chain, its way of life. Most of the main group (5-12) wolves, built. Gray wolf population pyramid 
level, and has a strict hierarchy management system, as shown in Figure 3. 


Oo DBR 


Figure 3. Hierarchy of gray wolf 


1. The first level called alphas (a) are leaders (the dominant wolf). Alpha is making decisions about 
activities of hunting, sleeping place, time to wake, and so on. The alpha’s decisions are dictated to the 
pack. 

2. The second level called beta (8). Betas are helping a in decision-making and other pack activities. It 
plays the role of a consultant to the alpha and discipliner for the pack. 

3. The third level of the pyramid is 6, they listen to @ and f instructions, but can also refer to Play the 
other bottom individuals, is mainly responsible for reconnaissance, sentry, hunting, nursing and other 
services. 

4. The lowest level of the pyramid, called @, is primarily responsible for balancing the internal 
relationships of the population and taking care of young wolf affairs. They are the last wolves that are 
allowed to eat. The crucial role for gray wolf's population level to play in the realization of the group is 
effectively kill prey. Team mode search, track, close to the prey, and then surround the prey from all 
directions, When the encirclement is small enough and perfected, the wolves are closest to their prey 
under the command of vile & Sexpand the attack, escape in the prey, the rest of the individual supplies, 
to achieve flock of wolves encircling the change of movement, so that the prey continue to implement 
all directions. In order to simulate the hunting behavior of grey wolves mathematically, it is always 
assumed that a, 6, and 6 have best knowledge, as in following equations [15]. 


Da=|Ci—X|, 
Dg =|C,—-X|, (6) 
Ds =|C3—-X|, 


=F.) 
X, = Xg — Ap. (Dz ), (7) 
X; = X5— A;.(Ds ), 
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Where: G. Xp, Xs) represent positions of alpha, beta and delta respectively. (C1, C°2, C°3) and 
(A), "Ao, A’3) are all random vectors, X is the position of the current solution, t indicates the number of 
iterations. 

The” A“ is an arbitrary value in the gap [-2a, 2a]. When |A| < 1, the wolves are forced to attack the 
prey. Attacking the prey is the exploitation ability and searching for prey is the exploration ability. The 
random values of ,,A“ are utilized to force the search agent to move away from the prey. When |A| > 1, the 
grey wolves are enforced to diverge from the prey. The final position would be in a random position within a 
circle which is defined by the positions of alpha, beta, and delta in the search space. In other words alpha, 
beta, and delta estimate the victim position and other wolves update their positions randomly around the 
victim. The main algorithm for GWO are illustrated in Figure 4 [18]. 


Initialize the gray wolf population Xi (i=1,2,......n) 
Initialize a, A and Cc 
Calculate the fitness of each search agent 
Xa = the best search agent. 
Xp = the second best search agent. 
Xs = the second best search agent 
While (t < Max. number of iterations) 
For each search agent 
Update the positon of current search agent by (8) 
End for 
Update a, A and C 
Calculate the fitness of all search agents. 
Update Xa, Xs, and Xs 
t=tt+1 
End while 
Return X« 


Figure 4. GWO algorithm 


2.3. Distributed fusion with GWO 
It is easy to implement the system rules of choices. The specific steps should be followed as below: 


1. The sensor’s of threshold will be {Thi Thiw, edee He Thy(e,} respectively, with the word length of M 
binary code string {0, bu,bu-1...b2b;}. Where ; {0,1}, 1,2,, 7 ej =N. 
2. Draw a directed graph G and define it G = (C, V), where top points set to: 


Co (v3), Cy (vm), C2 (vm), C3 (vm-1)) C4 (vu-1), 9 
~ Jes C2m—3(V2), Com—2 (V2), Com—1 (V2), Com (V7) O) 
The vector collection can be presented as: 
V= i Um)» (Vs Vm) Um PM) 0m Vm) OM Vn) Mm Mie (10) 
(vm , V1) mee (v3 , v?)(v? , vt) (v3 , vt) (v3 , vj) 


Where: y is the initial vertex. Vertex (vj? and vj!) denote binary code string bj value of 0 and 1 
state [19]. 
3. Consider the number of wolfs is q. they are starting from vertex vs, at ¢ time. the wolf a, B and 6 are 
selected a vertex vj, where i = 0,1 and consider the fittest solution for value of alpha(a) wolfs is k to 
choose v/, the probability illustrated in (11) [20]: 


[rising (O18 (64 
F a |B z a AB Se 
Pk (t) = [to j(6)] [nos] +[t1; (t)] [naj] al 1) 


0 other 


Where 7;;(¢)]*and [nj; (t)]* represents probability of solution of a and B representaly. 
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8. 


3. 


The vertices Cams (t)) selected by wolf composed of binary code string {0. vyVy_y oo V2v,} 
parameter maps can be obtained at time t wolfs groups (k) find the parameter 


k 
{Thi y, Thy), +++) Ty} and then by the (9) can be calculated ( ae 


The parameters {Voce Thi, Thig bene Thi cy} into (3) are available. The wolfs find solutions from 
bayesian risk Rew): 

Find the smallest value of bayesian risk R“(t) in the t- search period. This value is searched by wolfs 
cyclic D and A is fluctuation range decrease a. It allows its search agents to update their position 
dynamically based on the location of the (a, B, and 5) and attack towards the prey and give best 
convergence of this by (6-8). 

If the position of prey is changed, the fitness value is calcaluted as new prey's position as [21]: 


XE = vie $1) XE + vO ($1) XBT + VO XT (12) 
Where: 


ied viwa)ie) 
wa J 
jG ) vi eave P) (evi) (€) 


v(t +1) = (13) 


vi evi P(e) evi We) 


i(ws) vf") 
iw J 
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Determine whether the preset number of iterations me match the output, Then consider as an optimal 
solution, otherwise go to step 3. 


EXPERIMENTAL ANALYSIS 
Verification of the proposed variation for GWO to distribute headings is standard test system 


optimization capabilities. The following test are parallel detection system consisting of two sensors as shown 
in Figure 5, 


See Sensor 1 — 


Melt 
Together 
Judgment 
Set 


Sensor 2 


Figure 5. Detecting system model 


Where time (k), for target state is Yx, the value of Y; can be 0 or | (binary check test), the prior probability is 
PO (Pi indicates that the target state Yk is 1) Probability value calculated from (PO + P1 = 1). 
The observation of the sensor obeys the Gaussian distribution with the conditional probability density. 


__1 _ Giz-mi)? 
Ryne = Jana exp( 207 ) (4) 
Rya noe = ae exp (-24) (15) 
vi/Ho@) ~ Janay “XP \ 202 


The following algorithms are used to find financial decision for the fusion systems: 
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1. Algorithm | is used SOOF with fixed sensor [8], Limit threshold Th; = Thz =1. 

2. Algorithm 2 is used SFFO with integration of the center or rules. Algorithm 3 is used brute-force with 
iterative method, in order to reduce the amount of calculation, it is assumed Th4(9) = Tho) = 1.5. 

3. Apply GWO algorithm with two stage 

— First stage, dim (population size) =30, rang= [-30 30], Number of alteration= 100 and initial value of 
thresholds (Thi, Th2) generated randomly. 

— Second stage number of alteration=200 

4. Use GWO, algorithm parameters: dim=30, rang= [-100 100], Number of alteration= 500 and, the initial 
value Thi, Tho with locally generated. 

5. To compare among five algorithms, algorithms | and 3 are fixed threshold. In the applied step the 
algorithms 2, 4 and 5 the threshold are calculated. The total number of iterations is 100 times except the 
second stage of algorithm 4 iterations is 200 times, and algorithm 5 equal 500 alteration under different 
conditions to Po with bayes risk, the results shown in Table 1. 

Table 1. Show the bayesian risk with algorithm 
bayesian risk 
Probability Algorithm 1 Algorithm 2 Algorithm 3 Algorithm 4a Algorithm 4a Algorithm 5 
SOOF SFFO brute-force GWO(1) GWO(2) GWO(3) 

0.1 0.5 0.6 0.443 0.09 0.09 0.1 

0.2 0.54 0.67 0.57 0.148 0.148 0.15 
0.3 0.59 0.64 0.525 0.173 0.18 0.23 
0.4 0.62 0.665 0.556 0.212 0.235 0.264 
0.5 0.65 0.81 0.61 0.249 0.26 0.28 
0.6 0.67 0.758 0.651 0.261 0.261 0.265 
0.7 0.62 0.725 0.681 0.231 0.235 0.251 
0.8 0.57 0.666 0.721 0.163 0.171 0.182 
09 0.52 0.62 0.742 0.08 0.148 0.138 


Figure 6 shows the bayesian risk of fusion system in algorithm - algorithm 3 while Figure 7 shown the 
bayesian risk of algorithm 4 and 5. 
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Figure 6. Bayesian risk of fusion system in Figure 7. Bayesian risk of fusion system for 


algorithms (1 and 3). algorithms (4 and 6). 


As can be seen from Table | and illustrated in Figure 6 and Figure 7: 
— When the value of the prior probability Po is greater than (0.5), algorithm 1 and algorithm 2 have a 


bayesian risk significantly higher than other algorithms. At (Po= 0.6), algorithm 3 has lower bayes risk 
from algorithm | and algorithm 2. 

The value of Po in algorithm 3 equal (0.4 -0.8), less than the algorithm 2 about 20%. Po values are 
(0.5 to 0.9), slightly higher than other methods about (5-10%), which shows the fixed sensor threshold 
will be in a certain way. 

The degree of influence on the system optimization performance is less than the fixed fusion heart rules. 
Through the above three kinds of algorithms can be seen, bayes risk in algorithm 4 is the lowest, less than 
15% to 20% of other algorithms (1, 2, and 3). 
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— As can be seen from Figure 4, the number of iterations is 100 times, bayesian risk is significantly lower 
than the improved GWO (when alteration equal 500), which represent (15%-20%) from other algorithms. 
— In addition, from the complexity of the algorithm view, the complexity of algorithm 1 is O (n. xqm’n’), 


lower than the complexity of algorithm 3 which equal 0(22") and O(n, * 2%) for algorthm 2, while 
algorithm 5 is comparable higher than the complexity of algorithm 1. 


4. CONCLUSION 

This paper is development of optimal algorithm for distributed fusion decision, becuse all 
optimization methods are limited capacity due to independed initial calculation values according to a 
complex and intense fusion results. This method presents gray wolf optimization (GWO) which gives high 
performance optimization over than SOFF and SFFO algorithms. In experiments results, the complexity 
degree of GWO is lower than most of the current SFFO & SFFO algorithms. It is also found that this 
algorithm is better than other algorithms in optimizing performance.In addition through experiment also 
found the sensor threshold optimization methods is better than other fixed threshold sensors. The perform of 
GWO algorithm is good when alteration equation (500), which is more suitable for the performance 
requirements of the application. In future work, it is adviced to use multi-objective grey wolf optimizer 
(MOGWO) for distributed fusion decision for wireless sensor network to give many solution representation 
for the trade-offs objective functions. 
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